Câu lạc bộ được thành lập vào năm 1883 với tư cách là một đội bóng thiếu niên trực thuộc nhà thờ địa phương.[2] Sau khi chơi các trận giao hữu với các đội nhà thờ khác trong 29 năm tiếp theo, đội tham gia một giải đấu lần đầu tiên vào năm 1912.[2] Câu lạc bộ sau đó đã phát triển qua một số giải đấu trước khi gia nhập Birmingham AFA League.[2] Đội đã giành được Senior Cup vào mùa giải 1928-29 và Junior Cup mùa giải 1933-34.[3] Năm 1937, câu lạc bộ tham gia Central Amateur League, và là á quân của giải đấu mùa giải 1938-39,[4] trước khi vô địch giải đấu mùa giải 1946-47.[5]

Mùa giải 1947-48 Boldmere lọt vào bán kết của FA Amateur Cup, cuối cùng thua Barnet trước 26.000 khán giả tại Highbury.[6] Đội cũng là Á quân của Central Amateur League và lọt vào trận chung kết của AFA Senior Cup, hòa chung cuộc với Cambridge Town 2-2, và các câu lạc bộ cùng được trao cúp.[7] Sau đó, đội tiếp đón đội tuyển Thế vận hội Ấn Độ trong một trận giao hữu sau Thế vận hội Mùa hè 1948, để thua với một bàn thua duy nhất.[7] Mùa giải tiếp theo chứng kiến ​​Boldmere vô địch Central Amateur League,[2] sau đó đội tham gia Birmingham & District League. Quyết định duy trì nghiệp dư ở một giải đấu phần lớn là bán chuyên nghiệp,[2] thành tích của câu lạc bộ bắt đầu đi xuống và đội đứng thứ hai từ dưới lên của giải đấu các mùa giải 1952-53 và 1953-54.[8]

Khi Birmingham & District League hợp nhất với Birmingham Combination được xếp vào South Division trong một mùa giải chuyển tiếp, trong đó đội xếp cuối bảng. Kết quả là, câu lạc bộ trở thành thành viên của Division Two vào mùa giải tiếp theo. Giải đấu sau đó được rút xuống còn một hạng đấu duy nhất vào năm 1960 và đổi tên thành West Midlands (Regional) League năm 1962.[8] Năm 1963, câu lạc bộ rơi xuống Division One của Worcestershire Combination.[8] Giải đấu được đổi tên thành Midland Combination vào năm 1968 và câu lạc bộ là Vô địch Challenge Cup mùa giải 1977-78 trước khi giành chức vô địch Tony Allden Cup mùa giải 1978-79.[9] Division One trở thành Premier Division vào năm 1983 và câu lạc bộ là nhà vô địch giải đấu mùa giải 1985-86, và sau khi kết thúc với tư cách á quân mùa giải 1987-88, đội đã giành được chức vô địch thứ hai mùa giải 1988-89. Mùa giải 1989-90 chứng kiến ​​đội giành được cú ăn ba vô địch, League Cup và Tony Allden Cup.[9] Đội tiếp tục giành được cả hai cúp vào mùa giải tiếp theo và lại giành được cúp Tony Allden mùa giải 1991-92.[9]

Năm 1994, Boldmere là thành viên sáng lập của Midland Alliance, và là á quân giải đấu mùa giải 2013-14, mùa giải cuối cùng của giải đấu. Khi hợp nhất với Midland Combination để tạo thành Midland League, câu lạc bộ trở thành thành viên của Premier Division.[8]